Hilbertian Convex Feasibility Problem: Convergence of Projection Methods∗

نویسنده

  • P. L. Combettes
چکیده

The classical problem of finding a point in the intersection of countably many closed and convex sets in a Hilbert space is considered. Extrapolated iterations of convex combinations of approximate projections onto subfamilies of sets are investigated to solve this problem. General hypotheses are made on the regularity of the sets and various strategies are considered to control the order in which the sets are selected. Weak and strong convergence results are established within this broad framework, which provides a unified view of projection methods for solving hilbertian convex feasibility problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems

Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems Amir Beck & Marc Teboulle To cite this article: Amir Beck & Marc Teboulle (2003) Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems, Optimization Methods and Software, 18:4, 377-394, DOI: 10.1080/10556780310001604977 To link to this article: http:/...

متن کامل

Norm Convergence of Realistic Projection and Reflection Methods

The (2-set) convex feasibility problem asks for a point contained within the intersection of two closed convex sets of a Hilbert space. Projection and reflection methods represent a class of algorithmic schemes which are commonly used to solve this problem. Some notable projection and reflection methods include the method of alternating projections, the Douglas–Rachford method, the cyclic Dougl...

متن کامل

Convergence of string-averaging projection schemes for inconsistent convex feasibility problems

We study iterative projection algorithms for the convex feasibility problem of Þnding a point in the intersection of Þnitely many nonempty, closed and convex subsets in the Euclidean space. We propose (without proof) an algorithmic scheme which generalizes both the stringaveraging algorithm and the block-iterative projections (BIP) method with Þxed blocks and prove convergence of the string-ave...

متن کامل

A Perturbed Projection Algorithm with Inertial Technique for Split Feasibility Problem

This paper deals with the split feasibility problem that requires to find a point closest to a closed convex set in one space such that its image under a linear transformation will be closest to another closed convex set in the image space. By combining perturbed strategy with inertial technique, we construct an inertial perturbed projection algorithm for solving the split feasibility problem. ...

متن کامل

Energy Based Sensor Network Source Localization via Projection onto Convex Sets (POCS)

This paper addresses the problem of locating an acoustic source using a sensor network in a distributed manner, i.e., without transmitting the full data set to a central point for processing. This problem has been traditionally addressed through the maximum likelihood framework or nonlinear least squares. These methods, even though asymptotically optimal under certain conditions, pose a difficu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997